Multiresolution Representation and Reconstruction of Adaptively Sampled Images

We present a method for sampling, structuring and reconstructing progressively re ned images e ectively. This has direct applications to progressive re nement of the result of slow renderers, such as ray tracers, and to the progressive transmission of images on slow media, as in world wide web browsers. Sampling images adaptively with respect to frequency at the back end provides a more compact representation. These samples are then structured at the front end using Voronoi or Delaunay tesselations, and reconstructed with C continuity taking advantage of standard 3D acceleration hardware. The structuring scheme is extended to handle multiresolution images, with optional antialiasing, allowing the representation of an arbitrary level of detail without penalizing the reconstruction.